Optimal bit allocation with side information
نویسندگان
چکیده
For a given set of quantizers and a data vector, the optimal bit allocation in a rate/distortion sense is the sequence of quantizers which minimizes the overall distortion for a given bit budget. In an operational framework, this sequence is dependent on the data realization rather than on its probabilistic model and the cost of describing the sequence itself becomes therefore part of the bit budget. We present an allocation algorithm based on dynamic programming which determines the optimal bit allocation taking into account the side information of describing the structure of the allocation itself; practical simplifications of the algorithm are also presented with respect to coding of continuous data sources.
منابع مشابه
Weighted universal bit allocation: optimal multiple quantization matrix coding
local variation in data statistics. A code that incoruorates a variety of bit allocation options and allows the bitallocawe introduce a two-stage bit allocation algorithm gous to the algorithm for weighted vector quanpossible bit allocations (typically in the form of a collection of quantization matrices) rather than a single bit allocation tion to change from image to image or even from data b...
متن کاملOptimal bit allocation for low bit rate video streaming applications
Current rate control schemes in video coding standards do not have efficient frame-level bit allocation because of the inherent constraints in real-time encoding. In this paper, we assume an offline video encoding environment and proposed a rate control scheme based on optimal bit allocation for low bit rate streaming applications. Specifically, at the encoder, we code each video sequence in tw...
متن کاملOptimal bit allocation via the generalized BFOS algorithm
We analyze the use of the generalized Breiman, Friedman, Olshen, and Stone (BFOS) algorithm, a recently developed technique for variable rate vector quantizer design, for optimal bit allocation. It is shown that if each source has a convex quantizer function then the complexity of the algorithm is low.
متن کاملAdaptive Subcarrier and Bit Allocation for Downlink OFDMA System with Proportional Fairness
This paper investigates the adaptive subcarrier and bit allocation algorithm for OFDMA systems. To minimize overall transmitted power, we propose a novel adaptive subcarrier and bit allocation algorithm based on channel state information (CSI) and quality state information (QSI). A suboptimal approach that separately performs subcarrier allocation and bit loading is proposed. It is shown that a...
متن کاملOptimal Subband Bit Allocation for Multi-view Image Coding with Disparity Compensated Wavelet Lifting Technique
This paper presents an optimal subband bit allocation based on a new rate distortion (R-D) model for multi-view image coding with disparity-compensated wavelet lifting. First, the distortion prediction of the reconstructed multi-view image with lifting scheme is presented. A new rate distortion model combining the exponential and power model is developed. Then, the analyzed prediction error and...
متن کامل